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Abstract 

The problem of state-feedback stabilizability of discrete-time nonlin¬ 
ear systems has been considered in this note. Two assertions have been 
proved. First, if the system is A-step controllable to the origin, then 
there is a state feedback control law for which the trajectory of the closed- 
loop system converges to the origin in N steps. Second, if the system is 
asymptotically controllable to the origin and satisfies the controllability 
rank condition at the origin, then there is a state feedback control law for 
which the trajectory of the closed-loop system converges to the origin in 
finite steps. 
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1 Introduction 

From control theoretic point of view, one of the most important properties of 
a system is stability. Controllability assures the existence of an open-loop con¬ 
trol law, but in many cases, a state-feedback control law is preferable. For 
continuous-time systems, the relation between asymptotic controllability and 
state-feedback stabilizability has been established in [T]. In [T], it has been 
shown that there is a discontinuous state feedback stabilizing control law for a 
system which is asymptotically controllable. Because the discontinuity of the 
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control law arises naturally in stabilization and optimization problems, discon¬ 
tinuous control laws have been studied in many papers, e.g. [3 13 HE]. For 
discrete-time systems, problems related to controllability have been extensively 
studied in nulls]- However, these works do not deal with state-feedback stabi¬ 
lization problem. State feedback stabilization problem of discrete-time nonlinear 
systems has been studied for past decades (e.g. I3II3III1II1II3), but researches 
dealing with nonsmooth or discontinuous control laws are relatively rare 0115]. 
Especially, to the best of the author’s knowledge, discrete-time analogue of the 
results obtained in [I] have not been established yet. The objective of this note 
is to fill the gap. 

In the following, we prove two facts. First, if a discrete-time nonlinear 
system is A^-step controllable to the origin (precise definition of this notion is 
given below), then there is a (possibly discontinuous) state feedback control law 
for which the trajectory of the closed-loop system converges to the origin in 
N steps. Second, if the system is asymptotically controllable to the origin and 
satisfies the controllability rank condition at the origin (again, precise definitions 
of these notions are given below), then there is a (possibly discontinuous) state 
feedback control law for which the trajectory of the closed-loop system converges 
to the origin in finite steps (the required steps may differ for different initial 
conditions.) Our construction explicitly uses the axiom of choice. 


2 Main Results 

Consider a discrete-time nonlinear system of the form 

xit + 1) = f{x{t),u{t)), (1) 

where x € K" is the state, u G K™ is the control input, and t G N is the time. 
It is assumed that {x,u) = (0,0) is an equilibrium of (dJ, that is, /(O, 0) = 0. 
Henceforth, we use the following notations: u[to,ti] denotes the finite sequence 
of inputs {u{to ),..., u{ti)), and u[to, oo) denotes the infinite sequence of inputs 
{u{to),u{to + 1),...); (l){t,to,xo,u) denotes the trajectory of ([T]) initialized at 
t = to by Xo and driven by the input. The notation (j)(t,to,xo,u) implicitly 
assumes that the input is at least defined over the time interval [to,t — 1]. 
Because we are dealing with a time-invariant system, the value of the initial 
time to is immaterial. Hence, without loss of generality, we assume that to = 0. 
As for controllability, we first assume the following. 

Assumption 1 (A-step controllability to the origin) 3N > 0, \/xq € K", 
3u[0, A — 1], 4>{N, 0, Xo; u) = 0. 

Our first objective is to show the following proposition. 

Proposition 1 If (H) is N-step controllable to the origin, then there is a (pos¬ 
sibly discontinuous) state feedback control law v{x) for which the solution of 

xit + 1) = f{x{t),v{xit))) (2) 

converges to the origin in N-steps for any initial condition. 
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Proof. Let = {0}, and inductively define = {x € K" : 3u,f{x,u) S 
Ak-i}. Because the system is A^-step controllable to the origin, = R". For 
the sequence (Aq, Ai,..., A^) and each x G R", let 

ix = min{i : x G Ai}. (3) 

Then, the set Ux = {u : /(x, u) G Ai^-i} is nonempty. Pick an element Ux G Ux 
(here, we use the axiom of choice), and let v{x) = Ux- Because ix is uniquely 
determined for each x, v{x) is well defined. Let {xt)te'N be the trajectory of 
m initialized with xq and driven by the control law v{x). We prove that 
ixt = 0 for some t < fV by contradiction. Suppose that Vt, ixt > 0. Then, 
^0 G Ai^^ for some ixo < N and hence xi = /(xo,u(xo)) G and by ([3]), 

ixi < ixo — Inductively, assume that Xj G Ai^_ with ix^ < ixo ~ J- Then, 
Xj+i = f{xj,v{xj)) G hence ix^+i < ixo “ U + !)• Therefore, for any j, 

ixj < ixo ~ j- Bot this is impossible, because 0 < ixo ^ 0 — < iV. □ 

Thus far, we have not assumed differentiability of f{x,u) and constructed 
a discontinuous state feedback control law merely under the assumption of N- 
step controllability to the origin. Next, instead of Assumption [1] we assume 
that f{x,u) is at least C^, and additionally, the following two assumptions are 
fulfilled. 


Assumption 2 (Asymptotic controllability to the origin) Vxq G R", 

3u[0, oo), c/>(t, 0, Xo; u) converges to the origin as t ^ oo. 


Assumption 3 (Rank controllability at the origin) 3N > 0, 


rank 


d(j){N,0,Xo,u) 
9u[0, A - 1] 


= n 


on an open neighborhood of{x, u(0),..., u{N—l)) = (0, 0,..., 0), where d(j)(N, 0, Xq, u)/9m[0, N— 
1 ] denotes the partial derivative of (j) with respect to the variable u[0,..., A — 1] 
with the re-interpretation that m[0, ..., A— 1 ] is the vector (u^(0), m^(1), ..., u^{N— 

1 ))^, where A denotes the transpose of a vector. 


Our next objective is to show that under the assumptions that /(x, u) is C^, 
Assumption [21 and Assumption [31 a similar result to Proposition |T] holds. 


Proposition 2 Assume that f{x,u) is and As sumption\^ and Assumptions^ 
are satisfied. Then, there is a (possibly discontinuous) state feedback control law 
u = v(x) for which the solution of SM) converges to the origin in finite steps for 
any initial condition. 


Proof. As in the proof of Proposition [I] let Aq = {0}, and inductively define 
Afc = {x G R” : 3u,f{x,u) G Afc_i}. We first show that A^r contains an open 
neighborhood of x = 0. This is a direct consequence of the implicit function 
theorem. For, let p be the collection of components of m[ 0, A — 1] for which 
rankc}^(A, 0, X, u[0, A])/clp = n. Let us rewrite u[0, A — 1] = {p^,q'^)'^ by re¬ 
arranging the variables, and rewrite 0, x, u[0, A — 1]) as 'if{x,p, q). Because 
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'0(0, 0,0) = 0 and rank9^/9p = n, by applying the implicit function theorem, 
0 = tjj{x,p,q) may be solved for p in the form p = h{x,q) for some smooth 
function h{x,q) on a neighborhood of (cc, g) = (0,0), and hence the trajectory 
initialized at this neighborhood of x may be driven to the origin by applying 
the corresponding input sequence. Hence Apf contains an open neighborhood 
of a: = 0 (similar idea to above analysis has been used in Lemma 2 of |16j . ) 
Next, we show that = R”. For, suppose that K" \ ^ 0. Let 

xo G R" \ Then, 0(t,O,a:o,u) ^ Ak for any t, k and u because oth¬ 

erwise xo is in some A^. However, Hjv contains an open neighborhood of the 
origin. Let the neighborhood be G. Assumption [2] implies that, by choosing 
an adequate u[0, oo), (/>(t,0,xo,u) G G residually, whereas we have seen that 
0(<, 0, xq, u) ^ G. This is a contradiction. Hence, R" \ U^qA/c must be empty, 
whence = R". 

Because U^gA^ = R", the control law may be constructed in the same 
fashion as that of Proposition [T] Again, for each x G R", let ix = min{i : 
X G Ai}. Because U^gA^ = R”, ix is well defined and finite. Then, the set 
Ux = {u : f{x,u) G Ai^-i} is nonempty. Pick an element Ux G Ux (here, we 
use the axiom of choice), and let v{x) = Ux- The proof that this state feedback 
control law makes the trajectory converge to the origin in finite steps is identical 
to that of Proposition [TJ Note that, for each x G R", the trajectory initialized 
at X converges to the origin in at most ix steps. The required steps may differ 
for different initial conditions. □ 


3 Conclusion 

In this note, we have proved two facts. First, if a discrete-time nonlinear system 
is A^-step controllable to origin then there is a state feedback control law for 
which the trajectory of the closed-loop system converges to the origin in N steps. 
Second, if the system is asymptotically controllable to the origin and satisfies the 
controllability rank condition at the origin, then there is a state feedback control 
law for which the trajectory of the closed-loop system converges to the origin in 
finite steps (but the required steps may differ for different initial conditions.) 

The obtained control law is not always continuous. The pursuit of the pos¬ 
sibility of constructing a continuous control law is left to further research. 
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